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CIRCUIT SIMULATOR SYSTEM AND METHOD 



Background of the Invention 

[plJThis invention relates to methods and systems used for generating 
behavioral models used in integrated circuit design. More particularly, the 
present invention provides for a new behavioral model that provides 
timing, noise and integrity grid analysis. 

[p2] When simulating I/O electrical performance during timing 
characterization, signal integrity analysis, and power grid integrity 
analysis, various I/O modeling techniques have been used. At one end of 
the modeling spectrum are the full netlist models that contain detailed 
architectural and parasitic information of the I/O. These models provide 
the highest level of accuracy and can be used for a variety of analysis. A 
major disadvantage of full netlist models are excessive simulation times 
that prohibit them from being used at the chip level and non convergence 
under certain conditions. At the other end of the spectrum are empirical 
models for driver delay and IBIS models for signal integrity analysis. 

[p3] Empirical models use simple equations or lookup tables for 
predicting driver delay and output slew rate. The advantage of empirical 
models is fast simulation time. The disadvantages are poor accuracy 
under certain conditions, and they are typically limited to timing analysis. 
For signal integrity analysis IBIS models can be used. The advantage of 
these models are accurate driver output waveforms across a wide range 
of loading conditions. The disadvantages are they cannot be used for 



timing analysis and the models do not predict driver sensitivity to 
variations in supply voltage, temperature, and input slew rate. 

[p4] I/O behavioral modeling in the form of IBIS models has gained wide 
acceptance in signal integrity analysis. While the IBIS model accurately 
represents the characteristics of the output pin at three fixed process 
corners, it does not model driver delay or account for variations in 
temperature, supply voltages, and input transition rate. The IBIS models 
used today by various board level simulation tools for signal integrity 
analysis are behavioral in nature and offer the user and developer of the 
models several advantages overfull netlist models. First, because IBIS 
models are behavioral, they contain no proprietary information. This 
makes it easy to exchange information about I/O characteristics without 
disclosing intellectual property. Second, behavioral simulation is faster 
than full netlist simulation (e.g., Spice) because it uses higher level 
abstraction models. What would be prohibitive in terms of simulation 
time when using full netlist models can be accomplished in reasonable 
time with behavioral models. 

[p5] The IBIS specification (ANSI/EIA 656 A, "I/O Buffer Information 
Specification (IBIS) Version 3.2", Sept.1999), presents several techniques 
for improving model accuracy across a wide range of I/O family types for 
signal integrity analysis. I/O behavior modeling (e.g. IBIS I/O Buffer 
Information Specification ) has been used by industry in PCB level signal 
integrity tools such as SpectraQuest®, a registered trademark of 
Cadence Design Systems Inc., and XTK®, which is a registered trademark 
of Mentor Graphics Corporation. 

[p6] The design of integrated circuits often requires electrical analysis 
through circuit simulation. In a number of applications, such as noise 
analysis, full waveform information is necessary. Specifically, the circuit, 
and the underlying model representing the circuit, must be fully sensitive 
to the input waveforms (voltage traces) and must generate fully detailed 
output waveforms. 



[p7] The models used to represent the circuits being analyzed must also 
be reusable and relocatable in the design, and therefore sensitive to the 
physical context in which the circuit is placed. Specifically, the model 
used to represent the circuit to be analyzed must properly account for 
the loading of the output pins of the circuit. 

[p8] Traditional behavioral models are context sensitive and 
encapsulating, but do not provide full waveform input sensitivity and full 
waveform output. Rather they characterize the waveform by a small 
number of values of direct interest to the type of analysis being 
performed. This specificity narrows the usefulness of the model to one 
particular type of analysis and is additionally generally insufficient for any 
type of analysis which requires a detailed waveform output, or full 
sensitivity to input waveforms, an example of which is noise (signal 
integrity) analysis. Traditional behavioral modeling is accomplished by 
some amount of simplification of the topology of the original circuit, and 
replacement of the original circuit's constituent components. 

[p9] Traditional simulation methods provide full I/O waveform 
sensitivity and capability, but require the availability of a fully detailed 
"netlist", specifying the underlying topology of the analyzed circuit, as 
well as the details of the constituent devices. The full circuit topology is 
present during simulation. Transistor level analysis is also not "modular" 
in the sense of a well defined interface between the circuit of interest and 
the rest of the circuit being simulated. 

[plO] At present, the waveform input sensitivity and the accurate 
waveform output needed for applications such as noise analysis are 
available only through the use of transistor level simulation. This in turn 
requires the availability and use of a "flat" (or flatten able) circuit netlist, 
consisting of a complete specification of the circuits to be analyzed, 
including their internal topologies. This flat circuit occupies an amount 
of RAM memory and disk space which can prohibitive, resulting in those 



cases in an inability to undertake the type of analysis desired. Moreover, 
there are a number of situations in which a flat (transistor level) circuit 
specification is simply unavailable for any of a number of reasons relating 
to the data flow inherent to the design process or a need to maintain the 
confidentiality of proprietary information about these circuits, such as 
when customers external to the corporate entity designing the circuits 
have a need to analyze the circuits in a post placement situation. Even in 
those circumstances when transistor level design specifications are 
available, the run time required for simulation can be unacceptably long 
or outright prohibitive. 



[h5] Brief Summary of the Invention 

[pi 1] This invention provides a method of specifying a behaviorally 
equivalent circuit model (model) which will rapidly and faithfully 
reproduce the original circuit's behavior during circuit simulation. The 
invention simultaneously addresses the following three requirements: I/O 
waveforms, context (load) sensitivity, and encapsulation/topology hiding 
(detail hiding). Moreover, this invention accomplishes these three goals 
with speed and accuracy sufficient for timing, noise, or other types of 
detailed electrical analysis, as illustrated in FIG. 1. 

[pi 2] Two embodiments of the invention are disclosed herein. In a 
first embodiment, this invention provides a method of generating models 
for circuits with simple topology, which can be used in a simulation, 
although the simulation method may use models derived by other 
approaches. The input to the model includes input waveforms and an 
output load, while the output includes the output pin's voltage waveform. 
All others details of the circuit remain invisible. 



[pi 3] The elements present in the basic model are capacitors and ideal 
current sources, the latter providing a high level of generalizability by not 
being directly restricted to real (physically derived) device or circuit 
currents. This provides arbitrary manipulation of the circuit currents as 
mathematical conveniences rather than being rigidly tied to physical 
effects, for example by introducing a time or voltage delay into the values 
of current used (e.g. filtering the values). The adaptability and accuracy of 
the model is made possible by explicitly tabulating all element values as 
simultaneous functions of all input and output voltages, and using a high 
dimensional interpolation technique of arbitrary order. The tabulated 
element values are stored in a look-up table or database. The method 
chooses the simplest topology, which provides the minimum qualitative 
features necessary for simple generalization to multiple input/output 
pins. The high level of accuracy is accomplished by the implicit nature of 
the ordinary differential equation (ODE) used to solve for the output 
voltages. The simple structure of the implicit ODE significantly speeds 
the simulation. 



[pi 4] A second embodiment is also provided in which an API-driven 
detailed transistor-level simulator is used to perform the circuit 
simulation without the user having to provide a detailed netlist. This 
embodiment may be used on more complex gates where the first 
embodiment method may be impractical to obtain without any significant 
loss in the fidelity of the waveforms. 



[h6] Brief Description of the Drawings 



[pi 5] FIG. 1 is a circuit schematic illustrating the requirements and use 
of the behavioral model. 



[pi 6] FIG. 2 is a circuit schematic which illustrates the basic model 
provided by this invention. 

[pi 7] FIG. 3 is a circuit schematic which illustrates a simple pi model. 

[pi 8] FIG. 4 is a circuit schematic which illustrates an example of a 
parameter extraction setup and methodology. 

[pi 9] FIG. 5 circuit schematic which illustrates a model in which the p- 
block and n-block current sources are combined. 

[p20] FIG. 6 is a block diagram which illustrates how the invention 
obtains the actual output waveform values. 

[p21] FIG. 7 is a schematic block diagram illustrating the use of an API 
simulator to construct a circuit which can be used in simulation. 



[hi] Detailed Description of the Ebodiments 

[p22] The physical context for the use of encapsulated (behaviorally 
equivalent) circuit models is illustrated in FIG. 1 . FIG. 1 illustrates a 
single behavioral model for circuit A which responds to any input 
waveform and any output loading. Furthermore, the model exhibits none 
of the internal circuit details from the original circuit. The inputs to 
circuit A are thus only the input waveforms and the output load. The 
output from circuit A is the voltage waveform at the output pins. 



[p23] FIG. 2 shows the basic model topology and elements. A CMOS 
circuit can be represented in its simplest form by a p-block connecting 
the output node to the supply rail (Vdd) and an n-block connecting the 
output node to the ground rail (gnd). (Note: the concepts for the model 
can also be applied to other process circuit types such as bipolar circuits. 



However, for these types of devices it may be better to use current 
waveforms versus voltage waveforms.) The p-block and n-block are 
represented by idealized current sources (Ip, In, respectively). There is 
one (Ip, In) pair per output node. The current values supplied by Ip and 
In are assumed to be full functions of all input voltages (Vin) and output 
voltages (Vout). In common mathematical notation: lp({Vini},{Vouti}), 
ln({Vini},{Vouti}). 

[p24] In order to represent the input to output capacitive effects, the 
model includes a "Miller" capacitor Cm, also assumed to be a full function 
of all input and output voltages: Cm({Vini},{Vouti}). There is one Cm per 
input/output pin pair. Similarly, the input pin to ground capacitor (Cin), 
of which there is one per input pin, is a full function of all input/output 
voltages Cin({Vini},{Vouti}), as is the ouput pin to ground capacitor: 
Cout({Vini},{Vouti}), of which there is one per output pin. The model also 
has an internal impedance Zint, again assumed to be a function of all 
Vin's and Vout's. Zint allows one to account for the internal node 
capacitance without requiring detailed information about the internal 
topology of the circuit. 

[p25] The output pin loading (Zload) is not part of the model per se, as it 
depends on where the circuit will be placed in the context of the larger 
design, but its presence and details are allowed for by one of two 
methods. The first method chooses the topology of Zload to be that of a 
static load model or a "pi model", as seen in FIG. 3. The parameters of 
the pi model (CI , Rout, C2) are passed in by the calling program/user 
through the interface. This will provide a simple way to describe the 
loading network, sufficient for many applications and requiring little work 
on the part of the caller, be it a human or another computer program. 
This first method will result in explicit terms in the obtained ODE 
(equation 2, below) which the method uses to solve for the output 
voltage(s). The second method of accounting for the effect of output 
load on the output pin is more accurate but requires more work on the 



part of the caller. In this second approach, a general current term (lload) 
is subtracted from the numerator of the right hand side of the ODE 
representing the original circuit's behavior as seen below in equation 1 . 
The caller provides a call back function which indicates to the ODE 
solver how much current is drawn into the load at each time point and 
output voltage. At each time point at which the output voltage is solved , 
the solver provides the time and the voltage of the output node and 
issues a request to the caller, send back the current lout drawn into the 
load circuit. 

[p26] Given the model detailed above, one can derive a simple, implicit, 
ordinary differential equation (ODE). The implicit nature of the ODE 
means that the output voltage is present in the right hand side of the 
ODE (through the dependence of all I and C terms in the right hand side 
on Vout; recall that all I and C terms are functions of all Vin's and 
Vout's). This has the effect of greatly improving the accuracy of the 
solution for the output node voltage, and obviating the need for the 
explicit timing of the delay of the signal across the circuit which is 
needed in explicit models. The ODE is derrived by solving for current 
continuity at each output node, as shown in equation 1 : 

[p27] dVout/dt = (Ip In + (Cm*dVin/dt) lload l(Zint)) /(Cout + Cm) 
(Equation 1) 

[p28] If a pi model of the output load is used, the lload term is 
determined by a pair of equations: 

[p29] lload= dVout/dt * CI + (Vout V2) / Rload 
Equation 2a 

[p30] dV2/dt * C2 = (Vout V2)/R 
Equation 2b 



[p31] Where the parameters CI, C2 and Rload are constants, provided by 
the caller. V2 in the above equation starts is equal to Vout at the 
beginning of simulation. 

[p32] The ODE represented by equation 1 can be solved numerically by a 
variety of common methods. The inventors used both the fourth order 
Runge Kutta' method as well as the 'trapezoidal' method. Both have 
strengths and weaknesses, but work adequately within those limitations. 
The same holds true for the many other methods available to solve such 
equations. 

[p33] The parameters for all input and output voltages within a certain 
range, are evaluated and stored in a table or database as parameter 
values of all input and output voltages extracted at discrete intervals. The 
table may bea 'hyper grid' which is a table or grid in potentially more 
that two dimensional space) The solver requires values of the 
parameters of the ODE at a large number of input/output voltage points, 
which may not coincide with existing values stored in the table. The 
method uses interpolation, for example, to obtain the value of 
parameters at the desired values of input/output voltages. The 
interpolation can be accomplished by any of several common techniques. 
The order of the interpolation is variable, lower order methods are faster 
but potentially less accurate, and higher order methods are slower but 
potentially more accurate. For this example, first and third order (local) 
interpolations and (global) cubic spline interpolations were used. They 
performed reasonably, as would any other arbitrarily dimensioned 
interpolation technique, within the known limitations and advantages of 
each interpolation method. 

[p34] By virtue of the chosen topology of the model, extension to 
multiple input or output pins is straightforward. Each output is assigned 
its own Ip, In and Cout. Each input is assigned a Cin. One Cm capacitor 
is associated with each input/output pair. Since all parameters are 
implicitly functions of all input and output voltages, no further explicit 



generalization is needed. The dependence of outputs on inputs will 
automatically rise out of the parameter extraction process. For each 
output, we will have a separate ODE which can be solved independently of 
the ODE representing other outputs. This is possible due to the implicit 
dependence of all parameters on all input and output voltages. 

[p35] This invention requires values of the model's parameters to be 
extracted for all relevant combinations of input and output voltages. 
That is to say, for some set of combinations of Vin's and Vout's, one 
must measure and store values of all the parameters used in the model. 
Moreover, the range of the Vin/Vout voltages should encompass all 
voltages which are likely to present themselves on those pins. Failing 
that, provisions should be made in the parameter lookup function to 
extrapolate parameters from outside of the stored range. In point of 
fact, any set of {Vini, Voutj} n tuplets can be selected for measurement 
and storage, provided that from those stored data one can provide a full 
set of parameter values (I's and C's for example), given a set of actual 
input/output voltage values (which will in general not coincide with the 
stored values). The method of selecting, measuring and storing 
parameter values, along with the interpolation method for reconstructing 
parameter values at simulation (ODE solution) time may have an effect on 
the speed and accuracy of the final output voltages, as well as the time 
and storage space required to perform the parameter extraction. 

[p36] One example of how one might extract the parameters for use with 
this model is provided. It is important to note that this is merely one 
example of a possible extraction methodology, suitable for circuits with 
simple topology, such as static logic gates. The exact method of 
extracting parameter values depends heavily on the circuit one wishes to 
model, its topology in particular. 



[p37] The following is an example of an extraction methodology. In this 
example another simulator is used to perform measurements and store 
values of all parameters used in the model. The values are stored in an 
accessible location such as a table. This simulator should have a level of 
accuracy higher than that wished to be obtained by using the basic model 
to perform simulation. One example of such a simulator is any SPICE like 
simulator, whose use is described in the rest of this section. However 
other simulators could be substituted without impact to the model 
proposed by this invention, save for issues of accuracy and speed. The 
circuit used in the extraction process and the underlying device models 
must contain all topological, dimensional and technological details 
relevant to its accurate simulation. This is the only step where the circuit 
details are needed. 



[p38] The first step is to take the detailed, original circuit to be modeled, 
and, in the SPICE like simulator, connect ideal grounded voltage sources 
to all input and output pins. The next step is to monitor the current 
flowing through those voltage sources. Additionally, one connects the 
zero valued voltage sources between ground and the common, formerly 
grounded node of the devices, and another such zero valued voltage 
source between the supply rail and the formerly Vdd connected device 
terminals. These will allow one to monitor the ground (Ignd) and Vdd 
currents (Ivdd). This setup is shown in FIG. 4. The next step is to select 
the range that each voltage source will scan across, which should cover 
the voltage range over which one hopes to simulate, commonly from 
slightly below ground to slightly above Vdd. One then selects how to 
sample across all these ranges, the simplest method being to uniformly 
step across the selected range for each pin, in nested loops, one loop per 
pin. In each instance of a selection of pin voltages, The user measures 
the steady state current flowing into/out of the pins. This provides the 
Ip and In currents, at that set of pin voltages, since the following 
equations apply: 



[p39] Ip = Ivdd 



(Equation 4a) 



[p40] In = Ignd 



(Equation 4b) 



[p41] The next step is to apply small voltage changes to the values of the 
voltage sources at the pins. The change should be small enough to not 
substantially change the operation point of the devices, and fast enough 
to produce sufficiently large capacitive currents, according to equation 5, 
below. 



[p42] lin = Cin*dVin/dt + Cm*d(Vin Vout)/dt (Equation 5a) 

[p43] lout= Cm*d(Vin Vout)/dt Cout*dVout/dt (Equation 5b) 

Given a.) that this type of measurement is performed a number of times 
with a number of different voltage change rates/directions of the voltage 
perturbation, b.) that the pin voltages (Vin, Vout) are controlled by the 
voltage sources, and c.) that the pin currents (lin, lout) are monitored, 
one can solve for the capacitance values Cin, Cm, and Cout. 

[p44] There may be circumstances in which it is difficult or impossible to 
separate out the p-block and n-block current sources (Ip, In). In those 
situations, it may be desirable to combine the current sources into a 
single current source, which would drive current into the output node, as 
shown in FIG. 5. This current source would be assumed to be a function 
of all input and output voltages, and extracted as such. The ODE is 
modified to become: 

[p45] dVout/dt = (I + (Cm*dVin/dt) lload l(Zint)) /(Cout + Cm) 
(Equation 6) 

[p46] The details and structure of the internal impedance labeled Zint can 
also change without fundamentally changing the nature of the ODE, or 
the solution method. Whatever implementation of Zint is chosen, the 



current flowing into Zint, namely l(Zint), can change continuously as a 
function of time, and may therefore different at every time point. 
Consequently, one or more additional equations will enter into the 
solution of the ODE, and the current l(Zint) will be given by the solution 
to these equations. For example, if the topology chosen for Zint were a 
pi-model, there would need to be a pair of equations similar to 2a and 2b 
whose simultaneous solution yielded the current l(Zint) at every ODE- 
solution time step. Thus the choice of a model for Zint will affect the 
specific form of the ODE by introducing ancillary equations to be solved, 
but does not change the basic method of the invention. For many 
modeled circuits, it has proven unnecessary to have any internal 
impedance model. Having no internal impedance in the model is 
equivalent to l(Zint) = 0, i.e. the current drawn by the internal impedance 
is identically zero (l(Zint)=0). 

[p47] The stored current or capacitance values can be modified or 
manipulated mathematically as part of the parameter lookup and ODE 
solution step, in any of a number of ways which improve the accuracy of 
the final solution. By way of example, in one implementation of this 
method it was useful to introduce a time lag in the Ip current. In another, 
a voltage based lag of Ip was effective in improving the accuracy. Any 
arbitrary mathematical manipulation of the raw extracted data may be 
used without substantively affecting the method and model presented. 

[p48] Similarly, and significantly, other explicit dependencies of the 
parameters could also be added without affecting the method of this 
invention. By way of example, the parameters could be made to explicitly 
depend on time or even on another parameter, either present in the basic 
model, or an external parameter. Examples of the latter would be to 
parameterize all voltages by Vdd, the supply voltage, or parameterize 
them by the temperature, or another technological parameter, each of 
which would be an externally specified value. In short, one can add 
explicit dependencies of the model parameters without changing the 



fundamental method of the invention nor eliminating the implicit 
character of the ODE, which provides many of its benefits (an implicit 
equation to which is added explicit dependencies is still implicit). This 
can significantly generalize the range of applicability of these models, in 
a manner similar to that described in the paper authored by J. D. Hayes 
and L. Wissel, "Behavioral Modeling for Timing, Noise, and Signal 
Integrity Analysis," IEEE Custom Integrated Circuits Conference, pp. 
353-356, 2001 , allowing a single model to account for variations in 
supply voltage, temperature, process variability factors, or other 
parameters. These explicit parameters would be used in conjunction 
with the interpolation, in a step taking the interpolated parameter values, 
the explicit (externally specified) parameters and use both to arrive at 
final values of the physical parameters of interest, such as current and 
capacitance. In this generalization of the model and method of this 
invention, the values stored need no longer be actual currents or 
capacitances, although they could be. One would have the option of 
storing an abstract parameter in lieu of a current or capacitance, said 
parameter being such that it permits, in conjunction with the externally 
specified parameters, the calculation of the actual parameter value. 

[p49] The interpretation of the input waveforms can be changed from 
voltage traces to current traces without fundamental change to the 
method. Since the method only depends on the ability of the 
lookup/interpolation step to generate drive currents and capacitances 
(or parameters which can be used to ultimately obtain those quantities), 
the input data can in fact be any n tuplet that results in a unique value 
from interpolation or extrapolation of the stored, previously measured 
data. 

[p50] The interpretation of the output waveforms can change without 
change to the methods of this inventions from that of voltage signals to 
current signals with the addition of a single step after the Vout voltage 
trace is arrived at. Specifically, provided Vout is solved for, the output 
current lout is given by the closed form expression of equation 5b. This 



step does assume that the input voltage signal (Vin) is known or can be 
reconstructed from the input data. 

[p51] Without fundamental changes to the method, other passive devices 
(resistors, inductors) could be added to the basic model to represent 
additional physical current or voltage effects. One example of such a 
change would be to model gate leakage current by adding a resistor (Rg) 
connecting the input pin to the output pin, in parallel with the Miller 
capacitor. This and other such changes would have an effect on the ODE. 
In the example just mentioned, there would appear an additional term in 
the ODE, as seen below: 

[p52] Vout/(Rg*(Cout+Cm)) + dVout/dt = (Ip In + Vin/Rg + 
(Cm*dVin/dt) lload l(Zint)) /(Cout + Cm) 
(Equation. 7) 

[p53] In contemporary CMOS circuits, this term can usually be ignored 
(i.e. Rg is infinite) without significant impact on accuracy. In the future, 
or in different circuit types, this may not be the case. The introduction of 
this additional effect will slow down the solution of the ODE and should 
thus be introduced only when absolutely needed. 

[p54] Without fundamental change to the method of this invention, there 
may also be circuits in which there are no transistors of one of the two 
types Op', or 'n'). In that case, that current (Ip or In respectively) is 
identically zero, or otherwise stated, the element is removed from the 
model, leaving an open circuit connection. 

[p55] The method or order of parameter inter/extrapolation can also be 
modified without changing the fundamental method of the invention, as 
can the range and selection of extracted parameter values. 



[p56] The method used to solve the ODE(s) can be changed without 
fundamental change to our method. 

[p57] In summary, the following steps are undertaken with the three part 
goal of creating a behaviorally equivalent circuit which: 1 ) accepts and 
uses fully detailed input waveforms and produces fully detailed output 
waveforms; 2) hides the internal details and topology of the circuit; 3) is 
sensitive to 'environmental' conditions, most notably the load attached to 
the output at which the output waves are generated: (There are also 
some implicit goals that the model will simulate quickly relative to the 
original circuit, while maintaining a high level of voltage waveform 
fidelity.) 

[p58] The first step is to provide an equivalent model which is 
topological^ very simple. 

[p59] The model consists only of 1 or 2 current source elements and a 
few passive elements (capacitors in the basic model). If the 'N' and 'P' 
blocks are kept separate (the model first presented), there is one current 
source for each block. If the 'N' and 'P' blocks are merged, there is a 
single combined current source. The passive elements comprise 3 
capacitors, but could also include resistors, or inductors. This basic 
topology determines the equation describing the model's behavior. This 
equation is an ordinary differential equation. 

[p60] The second step is to translate the model into an equation which is 
implicit with respect to the output voltage(s) solved for, and differential in 
nature. 

[p61 ] In the model this means that the determination of the output 
voltage must take its own voltage into account for self-consistently. 
(E.g.: x= sin(x)). 



[p622] The third step make measurements of the model element 
values, at all values of all I/O node voltages. This step is necessary since 
the inventions assumes all element values depend on all I/O node 
voltages. The input node voltages are also explicitly functions of time, as 
given by the input voltage waveforms. 

[p63] In this methodology 'AM' means as wide a range as is necessary and 
practical given speed and accuracy constraints and the interpolation 
method to be used in step 5 below, but preferably the coverage should 
cover the entire possible range of I/O node voltages. 

[p64] If one is modeling a circuit with 3 inputs and 2 outputs, an output 
capacitance C would be a function of all 5 I/O node voltages: il , i2, i3, 
ol , and o2. Furthermore, the input node voltages il , i2,and i3 are 
themselves functions of times, as determined by their waveforms. This is 
how the input-waveform dependence and sensitivity comes into the 
method. Mathematically, this is represented by: C(il (t),i2(t),i3(t),ol ,o2). 

[p65] There is no constraint that the element values be physically 
realistic. The elements, although represented in the model as physical 
objects, are allowed to have whatever value is most useful for 
accurate/fast simulation of model. This is in contrast with others' work 
of arriving at 'equivalent circuits' which are based on real physical 
devices. In this current source method there are variations on the 
proposed topology which do not substantively change the approach: each 
(N, P) current source could be spit up into an arbitrary number of parallel 
current sources, each of which could depend on a different but 
potentially overlapping set of inputs, in addition to the output of interest. 
This might reduce the number of sampling points needed to construct 



the database (table), but doesn't change the basic approach. The current 
from each source are simply summed in this case. 

[p66] In the fourth step one can (optionally) generalize the model by not 
storing the model elements directly, but rather storing parameters of 
equations which can be solved to give model element values. These 
parameters are derived from one (or more) set(s) of measurements (#3 
above) and requires the selection of a form for the equation. 

[p67] This generalization allows external parameters (e.g.: temperature, 
Vdd) to enter into one (or more) equation per model element value along 
with the parameter which is measured for the model element values. By 
way of example, a series of measurements is made and it is determined 
that an certain output capacitance is given by the solution of: 

[p68] C= SQUARE(c1(il ,i2,i3,o1,o2)* 1.495 *(1 + Vdd/10.0) * (1 - 
Temp/2000) 

[p69] where cl (il ,i2,i3,ol ,o2) is a parameter (not a capacitance) which 
depends on all input/output voltages: il ,i2,i3,ol ,o2 (per point 3 above), 
and Vdd is the voltage supply and Temp the temperature specified by the 
user at simulation time. 



[p70] One could then store the cl at many different combinations of 
(il ,i2,i3,ol ,o2), and the formula for C, and then be able to calculate the 
actual output capacitance C for all values of Vdd and Temp. There is no 
upper limit on how complicated these equations could be. They could be 
differential, implicit, transcendental; there could also be multiple coupled 
equations solved simultaneously for a single actual model element value. 

[p71] In the fifth step one resimulates the model given input waveforms 
and output loading. 



[p72] As illustrated in FIG. 6 resimulation 60 consists of solution of our 
implicit ODE equation through common numerical techniques, with four 
important sub-steps, relating to: (1) the implied dependence of all 
element values on all I/O voltages; (2) the mathematical interpretation of 
our model element values (no constraining ties to a physical device); and 
(3) an optional method of obtaining the output load behavior. 

[p73] The first sub-step is the interpolation of all element values (or 
parameters if generalization is used) in space of all I/O node voltages. 

[p74] Interpolation in Interpolator 62 can be of any user-specified order. 
As stated above Interpolator 62 obtains the values of parameters at the 
desired values of input/output voltages, V hyper space (of dimension of 
the number input and output ports) is undertaken. The interpolation can 
be accomplished by any of several common techniques. 

[p75] The second sub-step is the application of generalization equations 
(if any) using interpolated parameters and externally specified 
environmental parameters, and the equation chosen as part of optional 
step 4 above. 

[p76] The third sub-step is the mathematical manipulation (filtering) of 
element values (eg: time or voltage-threshold-based delay, averaging, 
clipping, etc.). 

[p77] In the fourth sub-step, at each time step, the ODE solver must call 
the callback function requesting the load current, after providing to the 
callback function the time, and output node voltage. This option is used 
only if the simpler static model such as pi-model or single capacitor 
value is not used for this output. 



[p78] In a second embodiment of the invention, the method uses an 
detailed circuit simulator that has an application program interface (API) 
(such as CSE® from Circuit Semantics Inc.) in such a way that the user 
does not see the details of the circuit topology or device geometry. This 
method is also useful when the circuits to be simulated are more 
complex. By using the simulator's APIs along with circuit libraries, 
whether static or dynamic, one can create an entire system for simulating 
a circuit. For example, one high performance way this can be is achieved 
by running a simulator's API under a "Nutshell" environment wherein 
various applications are loaded in as "dlls" (dynamically loadable libraries) 
on an as needed basis. 



[p79] An API is a set of elementary, building-block functions (i.e. 
function calls, or calls) which perform various operations. In the case of 
simulator's API, these functions include, for example, adding a 
transistor, capacitor or resistor to a circuit, applying voltage signals to 
pins, current through elements, retrieving voltage or current signals from 
elements, etc. The simulator API is a used to construct (define), simulate, 
and determine parameters, functionality, and response of a circuit. 

[p80]Referring to FIG. 7, the simulator module 26 is a compiled group of 
function calls to the OS and machine instructions. The calls made to 
simulator module 26 as part of constructing a circuit to be simulated can 
be instantiated and packaged (compiled) together to form code module 
25. An interface is added code module 25 to form an isolated circuit 
code module 25. This code module 25 can then be compiled, producing 
a binary (thus 'hidden') code module. When the code module 25 is linked 
with the simulator module 26, in which the simulator API functions are 
defined, a complete computational package is available. Thus for 
simulation only the inputs shown as 11 , 12 13 , 01 , 02, Bl and Load 
defined as part of the interface of the code module 25 are required. 



[p81] Although code modules are dynamically linked/loaded in the 
inventors preferred embodiment, they need not be. The linking/loading 
could be either static or dynamic. In the latter case, there are libraryies 
(two: one for the circuit and another for the simulator). In the former 
case there is a single static binary object. 

[p82] The user program 23 defines the inputs (II , 12, 13, Bl , etc.) and 
reads outputs (Bl , 01 , 02, etc.) from the code module 25. 

[p83] User program 23 interfaces to code module 25 to provide the 
inputs to the circuit and outputs from the circuit (e.g.: I/O voltages, I/O 
pin loading, temperature, Vdd). This provides one with a recorded, 
compiled group of function calls to the simulator API. 



[p84] The simulator API is first linked/loaded as a library (e.g.. "sim.dll"). 
Each complex circuit type is modeled as a function whose internal device 
details are described using the simulator API. As an example, a 2-input 
XOR gate implemented using pass-gates and internal feedback with 
inputs "a" and "b" and output "o". The simulator implements a C++ 
function prototype for the 2-input XOR gate as follows: 

[p85] SIM_Wave *IBM_ASIC_XOR_A(SIM_Wave *W_a, SIM.Wave *W_b, float 
C_o); // Simple load cap at Output 

[p86] SIM.Wave *IBM_ASIC_XOR_A(SIM_Wave *W_a, SIM_Wave *W_b, float 
Cnear.o, float RpLo, float Cfar_o); // Pl-model at Output 

[p87] The inputs to this function are the detailed waveforms (class 
SIM.Wave, for example) at the circuit inputs and a load description (either 
a simple capacitance, a pi- model, another static load model, or a call- 



back function) at the circuit outputs. The load model is not restricted to 
a pi model or a simple capacitance. As in the ideal current source model 
method described in the first embodiment, the model could be any other 
static load model, or a dynamic call-back function. The interface call 
prototype would reflect the choice of load-modeling as the load is an 
input into the circuit module. The call-back function allows the user or 
calling program to choose the optimum load , a very useful feature for 
embedding these models in a multi-vendor methodology, where the 
circuit model and the load model may come from different vendors. 
The invention provides the prototype(s) of the call-back(s) function. 
Also, the invention could potentially have more than one call-back 
interface (prototype). 

[p88] The output of this function is the detailed waveform generated by 
the simulator at the circuit output specified. The body of these functions 
is a detailed description of the circuit elements and commands to run the 
simulation using the simulator API. In the above example, "A" stands for 
the "power level" or one type of implementation of the XOR gate. One 
could also have several such C++ functions, called IBM_ASIC_XOR_B, 
IBM_ASIC_XOR_C, etc. each being an XOR gate but implemented with 
different transistor sizes or even different transistor topologies. 

[p89] The advantage in this approach is that the function itself can be 
compiled into a library module by the circuit library team and is called by 
the Noise/Timing Analysis tool at run time to obtain the output 
waveform. Only the circuit library team needs to know the detailed 
circuit topology in order to create the source code (in the simulator API 
language) for each of these functions. Since this library module is a 
binary (machine coded) file, the internals of the specific circuit are hidden 
from the user. The user loads the individual libraries of all the circuits 
that are contained in the design being run. Note that each of these 
libraries exports the functions that the user can call at run-time without 
having to know anything about the complex gate that is being simulated. 



[p90] The prototype and argument list of each of these functions is 
communicated to the user separately, for example, using a "header file" 
such as "ibm_asic_xor2.h", for example: 

[p91] #include <SIM_api.h> 
[p92] // Power level A: 

[p93] SIM.Wave *IBM_ASIC_XOR_A(SIM_Wave *W_a, SIM.Wave *W_b, float 
C_o); // Simple load cap at Output 

[p94] SIM.Wave *IBM_ASIC_XOR_A(SIM_Wave *W_a, SIM.Wave *W_b, float 
Cnear.o, float Rpi.o, float Cfar.o); // Pl-model at Output 

[p957] // Power level B: 

[p96] SIM.Wave *IBM_ASIC_XOR_B(SIM_Wave *W_a, SIM.Wave *W_b, float 
C_o); // Simple load cap at Output 

[p97] SIM.Wave *IBM_ASIC_XOR_B(SIM_Wave *W_a, SIM.Wave *W_b, float 
Cnear.o, float Rpi.o, float Cfar.o); // Pl-model at Output 

[p98] // Power level C: 

[p99] SIM.Wave *IBM_ASIC_XOR_C(SIM_Wave *W_a, SIM.Wave *W_b, float 
Co); // Simple load cap at Output 



[pi 00] SIM.Wave *IBM_ASIC_XOR_C(SIM_Wave *W_a, SIM.Wave *W_b, 
float Cnear.o, float Rpi.o, float Cfar.o); // Pl-model at Output 



[pi 01 ] where SIM.api.h is the header file for the simulator's API that 
contains all the function prototypes within that API that the external user 
can call. 



[pi 02] The circuit library team writes the detailed source files (e.g., 
"ibm_asic_xor2.C) implementing these functions in C++ using the 
simulator API and creates a "ibm_asic_xor2.dll". The user is given the 
"ibm_asic_xor2.h" and "ibm_asic_xor2.dll". In addition, the user needs to 
load "sim.dll" which is the library that has all the simulator API calls 
implemented. With this information, the end user has no knowledge of 
how the XOR2 circuit was designed by circuit library creator, what were 
the transistor sizes etc. However, given the waveforms at the inputs and 
an appropriate load at the output, the user can call these functions to 
obtain the desired waveform at the output node. 

[pi 03] The above example can be extended to XOR gates with 3, 4, 
5, etc. inputs. The function prototypes will have additional arguments 
for the additional input waveforms. The invention is repeated for other 
types of complex gates such as XNOR, MUX, LATCH etc. The circuit 
library creators can release headers and libraries individually for each 
gate type or combine everything and release only one "ibm_asic_gates.h" 
and "ibm_asic_gates.dll". 

[pi 04] This approach can be used for multi-output gates. For 
example, consider a Clock Splitter which splits a single input (say "m_clk") 
to two complementary outputs (say "b_clk" and "c_clk"). The function 
prototype for this gate could look like: 

[pi 05] SIM.Wave *IBM_ASIC_CLK_SPLITTER(char *out_name, 
SIM.Wave *W_m_clk, float C_b_clk, float C_c_clk); 



[pi 06] where the argument "out.name" could be either "b_clk" or 
"c_clk" to give back to the caller the waveform computed at that output 
node. Note that the user has to give the load at BOTH outputs even 
though he is interested in getting the waveform back at only one output 
at the time this function is called. Also, the simple load capacitances in 
the example above can be extended to 3-parameter Pi-models at each 
output. This can be generalized for different power levels etc. 

[pi 07] The advantage of the second embodiment is that arbitrary 
circuit topologies can be simulated using a fairly general purpose circuit 
simulator like CSE® from Circuit Semantics Inc., without compromising 
accuracy. A possible disadvantage is that this approach may be slower 
than directly solving the implicit ODE approach ideal current source 
model described in the first embodiment. 

[pi 08] Generally, the method described herein with respect to 
model and IC is practiced with a general-purpose computer and the 
method may be coded as a set of instructions on removable or hard 
media for use by the general-purpose computer. FIG. 8 is a schematic 
block diagram of a general-purpose computer for practicing the present 
invention. In FIG. 8, computer system 250 has at least one 
microprocessor or central processing unit (CPU) 255. CPU 255 is 
interconnected via a system bus 260 to a random access memory (RAM) 
265, a read-only memory (ROM) 270, an input/output (I/O) adapter 275 
for a connecting a removable data and/or program storage device 280 
and a mass data and/or program storage device 285, a user interface 
adapter 290 for connecting a keyboard 295 and a mouse 300, a port 
adapter 305 for connecting a data port 310 and a display adapter 31 5 for 
connecting a display device 320. ROM 270 contains the basic operating 
system for computer system 250. Examples of removable data and /or 
program storage device 280 include magnetic media such as floppy 
drives and tape drives and optical media such as CD ROM drives. 
Examples of mass data and/or program storage device 285 include hard 
disk drives and non-volatile memory such as flash memory. In addition 



to keyboard 295 and mouse 300, other user input devices such as 
trackballs, writing tablets, pressure pads, microphones, light pens and 
position-sensing screen displays may be connected to user interface 290. 
Examples of display devices include cathode-ray tubes (CRT) and liquid 
crystal displays (LCD). 

[pi 09] A computer program with an appropriate API may be created 
by one of skill in the art and stored on the system or a data and/or 
program storage device to simplify the practicing of this invention. In 
operation, information for or the computer program created to run the 
present invention is loaded on the appropriate removable data and/or 
program storage device 280, fed through data port 310 or typed in using 
keyboard 295. 

[pi 1 0] The description of the embodiments of the present invention 
is given above for the understanding of the present invention. It will be 
understood that the invention is not limited to the particular 
embodiments described herein, but is capable of various modifications, 
rearrangements and substitutions as will now become apparent to those 
skilled in the art without departing from the scope of the invention. 
Therefore, it is intended that the following claims cover all such 
modifications and changes as fall within the true spirit and scope of the 
invention. 



